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Abstract. We use Jones-Wenzl idempotents to construct bases for the 
relative Kauffman bracket skein module of a square with n points colored 
1 and one point colored h. We consider a natural bilinear form on 
this skein module. We calculate the determinant of the matrix for this 
form with respect to the natural basis. We reduce the computation to 
count some steps in generalized Dyck paths. Moreover, we relate our 
determinant to a determinant on semi-meanders. 



1. Introduction 

Quantum topology is the study of new invariants that arose after the dis- 
covery of the Jones polynomial in 1984 [J]. After using ideas from physics, 
Witten |Wj suggested how these invariants could be viewed more intrinsi- 
cally and extended to 3-manifolds. Vaughan Jones discovered his famous 
knot polynomial in [J], which triggered the developments relating knot the- 
ory, topological quantum field theory, and statistical physics [K] jW] |TL| . 
A central role in those developments was played by the Temperley-Lieb al- 
gebra. In |L1| . Lickorish constructed quantum invariants for 3-manifolds 
from the Temperley-Lieb algebra TL n . He used a natural bilinear form on 
TL n . Our aim is to generalize this skein module and the bilinear form. As 
a module, the Temperley-Lieb algebra TL n can be considered as a skein 
module of a square with 2n points on the boundary. Then skein modules 
of a square with points on the boundary colored by non-negative integers 
are a natural generalization of TL n . The same methods |C] that the first 
author has employed in studying TL n may be adapted to this more gen- 
eral situation. In order to understand this, we consider the skein module 
of a square S(I x I,n,h) with n points on / x {0} and one point colored 
h on / x {1}. We consider the natural generalization of Lickorish's bilinear 
form on S(I x /, n, h), and define the determinant of the bilinear form with 
respect to a natural basis B^. We find that the determinant that we calcu- 
lated is related to a semi-meander determinant that was suggested to the 
first author by his advisor Patrick Gilmer. This semi-meander determinant 
is different from the semi-meander determinant defined by Di Francesco in 
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We compute the determinant of the bilinear form using an orthogonal 
basis T>n, which is motivated by [BHMV]. The transform matrix between 
and is an upper triangular matrix with l's on the diagonal. So the 
determinant we get by using the basis T>^ is the same as the determinant 
we get by using the basis B%. In the calculation, we set up a correspondence 
between the elements of and generalized Dyck paths on M 2 . The problem 
is then reduced to count certain steps in all generalized Dyck paths from 
(0, 0) to (n, h). In Section[5j we present two different proofs for the counting 
problem. The first method is geometric. It is a generalization of the method 
used by Di Francesco for the case h = 0. The second method uses generating 
functions. 

2. The Skein Module S(I x I,n,h) 

Let F be an oriented surface with a finite collection of points specified in 
its boundary dF. A link diagram in the surface F consists of finitely many 
arcs and closed curves in F, with a finite number of transverse crossings, 
each assigned over or under information. The endpoints of the arcs must be 
the specified points on dF. We define the skein of F as follows: 

Definition 2.1. Suppose A is a variable. Let A be the ring 1j[A, A^ 1 ] 
localized by inverting the multiplicative set generated by the elements of 
{A n — 1 | n G Z + }. If we specify n points on dF, where n could be 0, 
the linear skein S(F, n) is the module of formal linear sums over A of n- 
endpoint tangle diagrams in F with their end points identified to the specified 
points on dF, quotiented by the submodule generated by the skein relations: 

(1) L U U = 5L, where U is a trivial knot, L is a link in F and 5 = 

- A 2 ); 

(2) = A- 1 + AX ■ 

Definition 2.2. If we take F = I x I with n points on I x and n points 
on I x 1, then the skein module obtained is called the nth Temperley-Lieb 
algebra TL n . There is a natural multiplication on TL n , it is done by putting 
the first element on top of the second, see Figure [7J 
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Figure 1. Multiplication on Temperley-Lieb algebra 



There is a well known basis for TL n , which consists of crossing free fig- 
ures. We denote this basis by B n . Moreover, elements {1, ei\i=i,... jn -i are 
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generators for TL n as an algebra, where 1 and e^'s as presented in Figure [2] 
We put an integer j beside a string to denote j parallel strings. 



n 



1 n-i 



Figure 2. Generators for TL n , where i means the ith point 

A special element in TL n , called the nth Jones- Wenzl idempotent, plays 
the key role in constructing 3-manifolds invariants, which are introduced by 
Wenzl in [We]. Here, we follow the definition of Lickorish's in |L2j . which 
characterizes Jones- Wenzl idempotents with the following property: 

Proposition 2.3. There is a unique element f n G TL n , called the nth 
Jones-Wenzl idempotent, such that 

(1) fndi = = eif n for 1 < i < n - 1; 

(2) (/ n — 1) belongs to the subalgebra generated by e±, . . . , e n _i; 

(3) fnfn = fn- 

Remark 2.4. If we close f n up and evaluate the diagram by Kauffman 
bracket, the resulting value is denoted by A n . It is well known that 

A 2(n+1) _ A -2(n+l) 

A - (-\) n — 

*n~{ L) A 2_ A -2 

We can also describe those Jones-Wenzl idempotents by recursive formula: 
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Figure 3. The box inside denotes the corresponding idempotent 
Now we introduce colored skein modules. 
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Definition 2.5. Coloring a point with n means assigning a non-negative 
integer n to the point. 

Now we define colored skein module by following Lickorish's idea [L2|, 
Page 151]. 

Definition 2.6. Suppose we have a\ + ... + a n points on dF. We partition 
them into n sets ofa%,...,a n consecutive points and put corresponding Jones- 
Wenzl idempotent just outside each diagram for each grouped points. All 
this kind of elements form a subspace of S{F,a\ + ... + a n ). We call this 
subspace the skein module S(F;a\, ...,a n ) of F with n points on dF colored 
by ai, ...,a n . 

Since f\ is the identity of TLi, we can consider the normal skein module 
as the colored skein module of S(F, n) with coloring 1, . . . , 1, i.e. 

S{F,n) =S{F- !,...,!). 

Therefore, colored skein modules generalize the definition of normal skein 
modules. 

Notation 2.7. We denote by S(I x I,n,h) the colored skein module in 
S(I x I, n + 1) with n points colored by 1 and 1 point colored by h. We put 
the point colored by h on I x {1} and the n points colored by 1 on I x {0}. 
Here I = [0,1]. 

Proposition 2.8. There is a natural generating set B% for S(I x I,n,h) 
consisting of crossing free diagrams with no arc connecting two of the h 
points in I x {1}. 

Proof. For a crossing in a diagram, we just use the second skein relation to 
smooth it. Then we can smooth all crossings in every diagram. That means 
every diagram can be written as a linear sum of crossing free diagrams. 
Therefore, we can get a generating set consisting of crossing free diagrams. 



Moreover, by Proposition 2.3 a crossing free diagram with a segment con- 
necting two of the set of h points is in S(I x I,n,h). Thus, the result 
follows. □ 

Remark 2.9. We will see later that actually B% is a basis of S{I x I,n, h). 
So we will call B\ the natural basis. 

We can also generalize the natural bilinear form on TL n to a bilinear form 
on S(I x I, n, h) as follows: 





h 




h 


Proposition 2.10. Suppose A = 


A 


and B = 


B 




ii - ii 




n - ii 



in S(I x /, n, h). We define a function: 

G : S(I x I, n, h) x S(I xI,n,h)->A 
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as 



G(A,B) 



-fc- 

A 

11 - 11 




h 

a 

1 1 - li 





where <> means we evaluate the diagram in the plane by Kauffman bracket. 
This is a bilinear form on S(I x /, n, h). 



Proof. This is a standard skein theoretic argument. 



□ 



Suppose the matrix of the bilinear form G with respect to the natural 
basis B% is B. We will calculate the determinant of B. 



Theorem 2.11. We have 

det(B) 



A, 



A 



(n,h) 



k-1 



where a 1 ? ,% 
(n,h) 



n 

+ h + 2k-2s 
2 



) — ( n+h +2k+2 ) for s = mini A: — 1, h\. 

' 2 ' 

3. A New Basis T>% 



We do not directly compute the determinant of B. In fact, we construct 
a new basis of S(I x I,n,h), which is orthogonal with respect to the 
bilinear form. We then find the transform matrix between them. 

Before we continue, let us set up some notations. 

Definition 3.1. Three non-negative integers a,b,c are called admissible if 
they satisfy 

(1) a+b+c is even; 

(2) \b- c\ < a < b + c. 





a 


V 


\c 




Figure 4. We denote the figure on the left by the figure on 
the right 



Proposition 3.2. The colored skein module S(D 2 ;a,b,c) is 1 dimensional 
ifa,b,c are admissible, dimensional otherwise. 



Proof. This is a standard result in skein theory, see, for example, 



or 

□ 
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Remark 3.3. The generator for S(D 2 ; a, b, c) is the diagram on the left of 
Figure^ and we use a trivalent graph with a black dot as the diagram on 
the right to denote the generator. 

Definition 3.4. We define an element D ai ^ ofS(IxI,n,h) as in Figure 
[5j where the black dot is as in Remark 3.3, and a%, . . . ,a n are non-negative 
integers satisfying the admissible condition at each black dot. Let be the 
set of such elements. 




Figure 5. The new basis element 



Remark 3.5. It is easy to see that the restrictions on a±, . . . ,a n are equiv- 
alent to the following conditions: 

• a n = h, a% = 1 and aj > for 1 < i < n; 

• \di — Oi+i| = 1 for all < i < n — 1. 

Proposition 3.6. We have 

f n n =i »(«4W) if(a 1 ,...,a n ) = (b 1 ,...,b n ); 
[ else. 
Proof. We just need to repeatedly use the following standard result: 



G(D ai ,... tan ,D bli 




5 n , m 9(n,a,b) 



where b n ^ m is the Kronecker delta. 

Corollary 3.7. The elements D aij 
natural bilinear form. 



□ 



are orthogonal with respect to the 



Proof. The proof follows immediately from Proposition 3.6 



□ 



Proposition 3.8. Each element in S(I x I, n, h) can be written as a linear 
combination of elements in V^. 

Proof. It is sufficient to show the result holds for all elements in B^. We 
proceed the proof by induction on n > h. Clearly, the result is true for B\. 
Suppose the result is true for B\ with h < k < n — 1. The proof for the 
element B% is obtained easily from Figure [6j □ 
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Figure 6. For an element x G B^, we consider it as being the 
composition of two layers as in the first Diagram. The upper 
half diagram is in B^_ 2 . By induction, we can then write x as 
a linear combination of figures in the second diagram. Next, 
we pull over the turn-back and apply the Fusion Lemma |KL| 
in skein theory to the boxed area. We can write x as a linear 
combination of the figures in the last diagram 

Corollary 3.9. The set is a basis for S(I x I, n, h). 



Proof. The proof follows immediately from Corollary 3.7 and Proposition 
[3781 □ 



By the Proposition 3.6 and Corollary 3.9, we obtain the fact that the 
matrix of the bilinear form with respect to the basis T>^ is diagonal. To 
calculate its determinant, we just multiply the diagonal entries together. 
However, we want to calculate the determinant of the bilinear form with 
respect to the natural basis B^. Thus, we need to find the transformation 
matrix A between T>^ and B%. To do so, we have to align all the elements 
m and B%. At first, we define a total order on T>^ and B\. 

Definition 3.10. For a set of n-tuples {(ai, . . . , a n )}, we give a lexigraphic 
order on it as follows: 

, b n ) if there is a j such that a{ = b{ for all 



(oi, ■■•,%) > (&i, 
i < j and aj > bj; 

(oi, ■■•,««) = {h, ■ 
(ai, . . . ,a n ) < (bi, . 



, b n ) if ai = bi for all i; 
,b„), otherwise. 



Since each element in corresponds to an n-tuple, we can give the T>^ 
above total order. We can then align the elements in from the maximum 
to the minimum vertically. We will assign a new system to denote elements 
in B^ such that we can do the same thing. 

Definition 3.11. We construct a new element -B ai) ... ian of S(I x I,n,h) 
from D a \,...,a n a s follows. We do not insert corresponding idempotents into 
segments except for a n . We delete each black dot in the diagram and put a 
circle around it. If ai = a^+i + 1, then we put the diagram on the left of 
Figure^in the circle. If ai = a^+i — 1, then we put the diagram on the right 
of Figure [?| in the circle. 

The proofs of the following two lemmas are very similar to the proofs in 
[C], Lemma 5.1, Proposition 5.4]. 



s 
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Figure 7. We fill the circle with those two diagrams accord- 
ing to ai and aj+i 



Lemma 3.12. For all n, 

G(D ai ,...,a n i B aij : a n ) = G ! (-D ai) ... j0n , -Dai,...,On)- 

Lemma 3.13. If (a±, . . . , a n ) > (pi, ... , b n ), then 

G(-Dai,... 1 a„ I -B&i,...,&J = °- 

Proposition 3.14. We have 

E>n = {-Bai,...,a n | (fli; • • • j On) satisfies the conditions in Remark^. 

Proof. It is easy to see that \B^\ = |{-B aii ... jQn }| and {-B a i,...,a„} C B^- 
Therefore, it remains to prove that -B a i,...,a n 7^ -Bf>i,...,&„ if (o-i, ■ ■ ■ ,a n ) ^ 
(pi, . . . , & n ). But this follows from the fact that 

G(B ai ^ anJ -Dai,...,a n )) G(B ai ^ an , D bly .. }b , 



( G(B bli _ >bn , -D ail ..., an ), G(B bl ^ bn , D bu _ ibn 
by Lemmas 3.12| and |3.13[ 



□ 



Now, we can correspond to each element in B% a n-tuple (oi, a n ) and 
give i3f5 the same total order as we did on T>%. We align the elements in 
B% from maximum to minimum. Then we can write i?'s in term of D 7 s as 
follows: 



f B h2,... 



\-6l,0,l,0,...,l,2,3,...,7i-l,A, 

where A is the transform matrix. 



(Di 



A 



2,...,h,h-l,h,h-l,...,h 



\ B>lfl, 1,0,... 1,2,3.. .,h-l,h 



Proposition 3.15. We have 



A 



(\ * 
1 



A 

* 



v° ° ••• V 

Proof. The proof follows from Lemma |3. 12 and Lemma 3.13 
Corollary 3.16. B% is a basis for S (I x I,n,h). 



□ 
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Proof. As we can see in Corollary 3.9, T>^ is a basis for S(I x I,n, h). By 
the transformation matrix between and D 1 ! is nonde- 



3.15 



Proposition 

generate. T here fore, elements in B% are linearly independent. Moreover, by 
Z3„ is a generating set. Thus, we have that £>^ is a basis of 

□ 



Proposition 



2.8 



S(I x I, n, h). 



4. Proof of Main Result 



3.7 



Now we ready to prove our main result, Theorem 2. lit We denote the 
matrix of G with respect to 2?^ by D. Proposition 
det(D). By Corollary 



3.15 



gives det(.B) 



we have {D ait ___ a2n -i} ^ s an orthogonal basis with 
respect to the bilinear form. Thus D is a diagonal matrix with respect to 
this basis. Therefore, 



det(D) 



\\ {Dai,...,a n > -Dai,...,a n ) 
(ai,...,a n ) 



Thus, by Proposition |3.6| we obtain 
(1) det(D) = 



n <^.n 

(ai,...,a n ) i 



(a i+1 ,ai, 1) 



In order to simplify the expression det(-D), we need the following lemma 
which holds immediately from the definitions. 



Lemma 4.1. We have 

9(a i+ i,ai,l) 



A., 



H+l 



if a-i+i 
if a-i+i 



a; + 1. 



Lemma 4.1 and ([T]) give 
det(D) 



A 



1^1 



n 

ai,...,a n 



A* 



'A fc _ 



(n,h) 



k-1 



where a 1 ? is the number of times that 

(n,h) 



9(a i+1 ,ai,l) 



Hence, our 



problem is reduced to count the number of all such e ( ffl l+i' ffl " 1 ) 's, for a fixed 
A;. To do so, we need the combinatorial structure. 

Definition 4.2. A lattice path in the plane is a path from (0, 0) to (n, h) with 
northeast and southeast unit steps, where n E N, and h £ Z. A generalized 
Dyck path is a lattice path that never goes below the x-axis. We denote the 
set of all generalized Dyck paths from (0,0) to (n,h) by T>^ n ^. We define 
a-shifted generalized Dyck path to be generalized Dyck path D such that we 
map each point (x, y) of D to (x + a,y + a). A Dyck path is a generalized 
Dyck path from (0,0) to (n, 0). 
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Figure 8. On the left is a lattice path from (0,0) to (4,0), 
and on the right is a generalized Dyck path from (0, 0) to 
(4,0) 



As we can see there is a 1 — 1 correspondence between Vl^ and n-tuples 
{(ai, . . . , a n )} satisfying the conditions in Remark |3.5| Note that there is a 
1 — 1 correspondence between the n-tuples {(ax, ■ ■ ■ , a n )} and (n + l)-tuples 
{(0, Oi, . . . , a n )}. Therefore, there is a 1 — 1 correspondence between the 
(n+ l)-tuples {(0, a\, . . . , a n )} and T>^ n ^, for any (ai, . . . , a n ) satisfying the 
conditions in Remark |3,5[ Hence, there is a 1 — 1 correspondence between 
the sets and V^ h) , that is, \T>%\ = \V^ h) \. 

Definition 4.3. A k-down step in a generalized Dyck path is a southeast 
step from height k to height k — 1, see Figure^ 
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Figure 9. A 2-down step 

Then the problem of counting all e ( a »+ 1 ' a " 1 ) = A fc i n {(ai, . . . , o n )} is 
equivalent to count all pairs (D,i), where D £ ^(n./i) and ai = k,ai+\ = 
k — 1. We denote set of these pairs by A^ n h y Geometrically, each pair (D, i) 
corresponds to a fc-down step in the generalized Dyck path D. Counting all 
pair (D,i) is the same as counting all &-down step in all generalized Dyck 
path in D( n h j . The aim of the next section is to count all this kind of steps. 

5. A COMBINATORIAL RESULT 

In this section, we are going to prove the following result. 
Theorem 5.1. For all n, 



A k 

(n,h) 



n \ n 



a (n,h) ~ [ n+h+2k-2s j [ n+h+2k 

where s = min{/c — l,h}. 



2 / V 2 + 1 
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We prove this theorem by using two different approaches. In Section 5.1 



we present a combinatorial and geometric explanation, which was inspired 
by Di Francesco's proof for the case h = 0, see [Dj Proposition 2]. In 
Section [oT2| we present our second approach which is based on the generating 
function techniques, which provides an alternative proof of Di Francesco's 
Proposition 2 in [D]. 

5.1. A geometric proof. In this section, we will construct two maps: 



(2) 
and 
(3) 



9 : A 



(n,h) 



\j V(n,2k-2j+h) 
j=0 



A 



(ra,/i)> 



$ : [J T^(n,2k-2j+h) 
j=0 

where s = min{&: — 1, h}. We will prove that $0 = id and €)<!> = id. Thus, 
both of them are bijective. By the reflection principle, we know that 



(4) 



Therefore, 



(n,2k~2j+h)\ 



{J T^(n,2k-2j+h) 
j=0 



Then we have 
(5) 



\k 

(n,h) 



n 

n+2k-2j+h 
2 



v n 

/ j I n+2k-2j+h 
3=0 V 2 

n 

n+h+2k-2s 
2 



71 

n+h+2k-2s 
2 



n 

n+2k-2j+h 
2 



+ 1 



n+2k-2j+h , i 
2 "i" l 



n 

n+h+2k 
2 



+ 1 



n 

n+h+2k 



+ 1 




Figure 10. The cutting process, where k = 4, n = 12, h = 
2, i = 6, 1 = 9. The bold step is the one we are considering. 
Since 05 = 5, we choose i' = 4. We cut the path at the 4th 
place into L and R. Now, the rightmost lowest point in R is 
(9, 1), so we cut R into two parts M and R at (9, 1) 
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Step 1: Construct B. Suppose we have a /c-down step occurring at the 
ith place in the Dyck path D. We denote this fc-down step by (D,i). We 
cut D into 3 parts as follows (see Figure 10): 

(1) We choose the largest i' < i such that a^-i = k — 1 and ay = k, we 
cut the path at («', etj'). We denote the left part by L, the right part 
byR. 

(2) Now we consider the right part R. Suppose the lowest height of R 
is j and is the lefttmost lowest point of R. Then we cut R at 

into 2 parts. We denote the left part of R by M and the right 
part of R by R. One may check that < j < s. 

Now the path can be considered as a union of 3 parts L, M and R. We do 
some operations on L, M, R and glue them back as follows (see Figure 11 ): 

(1) We reflect R with respect to y-axis and shift it down by h — j units. 
We denote the resulting part by rR. The lowest point of rR is 
(n, 2j — h). Then by gluing the starting point of rR to the endpoint 
of M, we get two parts again, L and M U rR. It is easy to see that 
the lowest point of M U rR is (n, 2j — h). 

(2) Now we reflect M U rR with respect to the y-axis and shift it up by 
k — 2j + h units. Then we glue it back to the end of L. 




Figure 11. The glue-back process. We reflect and shift R, 
we glue it back to M, then we reflect and shift M U rR and 
glue it back to L 

At the end, it is easy to see that we have a path D G T^( n ,2k-2j+h)- We set 
Q((D, i)) = D, therefore we have established a map 

s 

© : A {n,h) -> U V (n,2k-2j+h)- 
3=0 

Step 2: Construct Basically, this is the reverse process of G. Read- 



ers can go through Figure [10] and Figure [TT] backward. Suppose we have a 
path D S U?=o ^(n,2k-2j+h) ■ The whole process is as follows: 

(1) Since the end of D is 2k — 2j + h > k, where < j < s, there is 
at least one t such that at-i = k — l,aj = k and at+i = k + 1. 
We choose the largest such t, denoted by m, and cut the path D at 
(m, a m ) into two parts L and rR. 
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(2) By reflecting rR and shift it down by k — 2j + h units, we obtain a 
new part R. The endpoint of R is (n, 2j — h). 

(3) It is easy to see that y = j must intersect R, since j is always between 
k and 2j — h. We choose the leftmost point of {y = j}(lR and denote 
it by (v,a v ). We cut R into 2 parts M and rR at (v,a v ). 

(4) We reflect rR with respect to the y-axis and shift it up by h—j units. 
We denote the resulting part by R. At the end, we glue the starting 
point of M to the endpoint of L and glue the beginning point of R 
to the endpoint of M. 

Now we get a Dyck path D from (0,0) to (n,h). We choose the smallest 
m! > m such that a m > = k and a m i + \ = k — 1. We set Q(D) = (D,m'). 
Thus, we have established a map 



$ : [J T^(n,2k-2j+h) 
j=0 



A (n,h)- 



Proposition 5.2. We have $0 = id and = id. 

Proof. Here, we give the detailed proof of the first part of the proposition. 
The second part is similar. We need to verify that 

(6) 



(n,h) 



is the identity on Jvf ^ . 



Let us choose an element (D,i) 6 4^^, that 
is, the fc-down step happens at the ith. place in the Dyck path D 6 Vi n ^ h y 
We now apply the process of to (D,i), we get D, see Figure 12 We 



ir,k) 





/A 




A 




c 









(l.j) 



Figure 12. First, we do construction of 0, we get D as in 
3rd diagram from D in 1st diagram. Then we do construction 
of we get back from D to D in 1st diagram. 

need find &(D). Since in the process of 0, we shift the path after the z'th 
place to above the line y = k, then the i'th place is the largest t such that 
Ot_i = k — l,Of = k,a t +\ = k + 1. Thus, m = i'. Now, we cut Z) at 
(m,a m ), then reflect it and glue the resulting path back. It is easy to see 
that, after the reflection that we did in last step, is the leftmost point 
that we are looking for in step 3 of the process of <&, i.e. (v,a v ). Then 
after we cut the path in (I, j), we reflect it and glue the resulting path back, 
which leads to the path D. In the process of 0, i' is on the left side of i 
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and is the closest to i satisfying aj/_i = k — 1, ay = k. We must choose 
m! to be on the right side of m = i! and the closest to m = i' satisfying 
a m' = k and a m '+i = k — 1. Since m = i' , we have that m! = i. Therefore 
Q®((D,i)) = (D,i), as required. □ 

5.2. An algebraic proof. Let C k (x,q) be the generating function for the 
number of Dyck paths from (0, 0) to (n, 0) according to the number of steps 
from height k to height k — 1, that is, 

n>0peV (nfi) 

where stk(p) denotes the number of steps from height k to height k — 1 in 
the path p. Clearly, the generating function for the number of Dyck paths 
from (0, 0) to (n, 0) is given by 

(7) C k (x,l) = C(x*) := 1 ~ 4x2 . 

Proposition 5.3. The generating function C k (x,q) is given by 



where C(x 2 ) = 1 4x2 and U m is the m-th Chebyshev polynomial of the 
second kind. 

Proof. Since each nonempty Dyck path p in P n ,o can be written as p = 
up' dp" , where p' is any 1-shifted Dyck path and p" is any Dyck path (u 
denotes up-step and d denotes down-step), we obtain 

(8) C k (x,q) = l + x 2 C k ^(x,q)C k (x,q), k>2 
and 

(9) C 1 (x,q) = l + x 2 qC(x 2 )C 1 (x,q), 

where 1 enumerates the path of length zero. 

We now proceed the proof by induction on k. Since U-i(t) = 0, Uo(t) = 1 
and Ui(t) = 2t, we obtain that Q implies that the proposition holds for 
k = 1. Assuming that the claim holds for k, we prove it holds for k + 1. 
Using Q together with the induction hypothesis we obtain 

C k+1 (x,q) 

1 



1 - x 2 C k (x,q) 

Mh)-^Uk-i{h)C(x 2 ) 

Mh) ~ qxUk-^dx 2 ) - x (U k ^) - qxUk - 2 {±)C(x 2 )) 

Ukj^-qxUk-^C^) 

Uk{&)-xU^ 1 {&)-qz{U k - 1 {£)-xU k - 2 {&))CWY 
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Using the fact that Chebyshev polynomials U m (t) of the second kind satisfy 
the recurrence relation U m (t) = 2tU m -\[t) — U m -2(t), we get 

f /.I - — ! II. I i ' /. i ! - — ! I I 

Ck+i(x,q) 



which completes the proof. □ 

Corollary 5.4. |D] The number of steps from height k to height k — 1 in 
all Dyck paths from (0, 0) to (2n, 0) is given by 

2k + 1 / 2n + 1 



2n + 1 \n + k + 1 
Proof. From Q, @ and @ we get 

^-C k (x,q) = x 2 C k (x,q)^ L C k -.i(x,q) + x 2 C k -i(x, q)^-C k (x 1 q) 
aq aq aq 

and -£jCi(x,q) \q=i= x 2 C 3 (x 2 ). Hence, by induction on k we have that 



(10) i~C k {x,q)\ q=1 =x 2k C 2k+l {x 2 ). 



d_ 
dq 

Since the number of steps from height k to height k — 1 in all generalized 
Dyck paths from (0, 0) to (2n, 0) equals the coefficient of x 2n in the generat- 
ing function j^C k (x,q) \ q =i, we obtain the desired result by |Wi| Equation 
2.5.16]. □ 

Let C k ^{x) be the generating function for the number of generalized Dyck 
paths from (0, 0) to (n, h) according to the number steps from height k to 
height k — 1, that is, 

C k , h (x,q) = J2 E * n <l #Stk{p) - 

n>0peX> (njh) 

In order to an give explicit formula for the generating function C kj h(x,q), 
we consider the following two cases k > h and k < h as follows. 

5.2.1. The case k > h. In this subsection we fix k where k > h. Using the 
fact that each nonempty generalized Dyck path p in T> n ^ can be decomposed 
as either p = up' where p' is a 1-shifted generalized Dyck path from (0, 0) to 
(n — 1, h — 1), or p' = up' dp" , where p' is a 1-shifted Dyck path from (0, 0) to 
(ra', 0) and p" is a generalized Dyck path from (n' + 1, 0) to (n, /i), we obtain 

C k)h (x,q) = xC k -i,h-i(x,q) + x 2 C k - 1 (x,q)C kjh (x,q), h>l 

and 

C k ,o(x,q) = 1 + x 2 C k _ 1 (x,q)C kfi (x,q). 
By induction on h we get that the generating function C kt h(x,q) which is 
given by 

(11) C k , h (x,q) 



U^l-i-h 1 - x 2 Cj(x,, 
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Theorem 5.5. Let k > h > 0. The number of steps from height k to height 
k — 1 in all generalized Dyck paths from (0, 0) to (n, h) is given by 



n 



n 



\{n-h) + k) \\(n + h) + k + l 
where (?) is assumed to be if a < b or if a, b are not nonnegative integers. 



Proof. From ( 11 ), we obtain that the number of steps from height k to height 
k — 1 in all generalized Dyck paths from (0, 0) to (n, h) is given by 

d 



dq 



C k ,h(x,q) 



9=1 

x h 



11 ■'■■<!) ; ■ 



1) . £i , 1- 



Hj=l-l-h 1 - x 2 Cj(x, 1) j=k _ 1 _ h 
which, by ([7]) and (10), is equivalent to 
d 



x 2 Cj{x,l) 



[x n ](±C k , h (x,q)) =[x n }(x h ^C h + 2 (x 2 ) V x^C^( 

^ '9=1 \ i=fc-l-A 



Hence, by |Wij. Equation 2.5.16] we get 

d 



x 



dq 

k-i 

E 

j=k-l-h 
fe-1 

E 

j=k-l-h 



C k ,h(x,q) 



9=1 

2j + h + 3 ( n + 1 



n+1 



n 

n-2j-h-2 
2 



n-2j-h-2 
2 



n 



n 

n-2j-h-i 
2 

n 



\{n-h) + k) \\{n + h) + k + l 
as claimed. In the second equality, we use 



(12) 



n \_n-2k + l/n + l 
k — l) n + 1 I k 



□ 



5.2.2. The case k < h. In this subsection we fix k where k < h. Using similar 
arguments as discussed in the above subsection we get that the generating 
function Ck,h(x,q) satisfies 

C kh (x,q) = xC k -i,h-i(x,q) + x 2 C k -i(x,q)C k , h (x,q), h>l 



and 



C ,h(x,q) = xC Qth _i(x,q) + x 2 C(x 2 )C m(x, q). 
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By induction on h we get Co,h(x,q) = x h C h+1 (x 2 ), which, by induction on 
k, implies that 



(13) 



Ck,h(x,q) 



x h C h ~ k+1 (x 2 ) 
UjZo l-x 2 Cj(x,q) 



Theorem 5.6. Let 1 < k < h. The number of steps from height k to height 
k — 1 in all generalized Dyck paths from (0, 0) to (n, h) is given by 



n 

n+h 



+ 1 



n 



n+h 



+ k + l 



where (^) is assumed to be if a < b or if a, b are not nonnegative integers. 



Proof. From ( 13 ), we obtain that the number of steps from height k to height 
k — 1 in all generalized Dyck paths from (0, 0) to (n, h) is given by 

^-C k)h (x,q) ) 
d 1 ' ) q=l 

nSJi-^OM)^ i-* 2 c,(*,i) 

which, by ([7]) and (10), is equivalent to 



C k ,h{x,q) 



k-l 



q=l 



j=0 



Hence, by |Wi[ Equation 2.5.16] we obtain 

d 



, C k ,h{x,q) 
d( l / q =i 



k-l 

E 

3=0 

k-l 

E 

3=0 



h + 2j + 3 ( n + 1 

n-2j-h-2 
2 



n+1 



n 

n-2j-h-2 
2 



n 



n+h I -i 
2 "•" ± 



n+h 



71 

n—2j—h—A 
2 



11 

+ k+l 



as claimed. In the second equality, we use the Equation 12 



□ 



6. A NEW SEMI-MEANDER DETERMINANT 

In [DJ, Di Francesco defined a semi-meander determinant. Here, we will 
present a different bilinear form on the same module. We will calculate the 
Gram determinant of this new form with respect to a natural basis. 
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Definition 6.1. [DJ A semi-meander of order n with winding number h 
is a planar configuration of non-selfintersecting loops crossing the positive 
half line through n distinct points and negative half line through h distinct 
points such that no two points from the set of h points are contiguous on a 
loop. We consider such diagrams up to smooth deformations preserving the 
topology of the configuration. 

We can cut the semi-meander into an upper and a lower diagram as 



described in Figure 13 




/ 1 

/A A 


1 /A\ 


\w 





Figure 13. A semi- meander of order n 
number h = 2 



10 with winding 



Definition 6.2. Let B' a an be the diagram B 01) „. l0n with the idempotent on 
a n removed. We denote £% to be span\{B' ai ... 0n }(ai,...,<x re ) C S(IxI,n + h). 

In jD], Di Francesco defined the following matrix: 

Definition 6.3. [D] T = [T a>h ] withT a<b = 5< a > b \ where a,b £ {B^ 1> .„ j0n }( 0l ,„. 
and c(a, b) is the number of the components of the semimeander by gluing a 
to b. 

Remark 6.4. We can define a bilinear form on £% by extending the map 
f(a,b) = 6^ with a,b G {B' ai _ a J 

(a 1 ,...,a n ) bilinearly. The matrix T 
defined by Di Francesco is the matrix of this bilinear form with respect to 
the basis a,b £ {B' ai> ...,„„}( 

Now, we define a different matrix as follows: 

Definition 6.5. Let S = [S a>b ] withS ajb = 5 c{ - a ' b \ where a, 6 G {B' ai> ... jan }( ai) ... 
and c(a, b) is the number of the components of the semi-meander obtained 
by gluing a to b if the h intersection points on the negative half line belong 
to h distinct components of the resulting collection of loops; otherwise, S a i, 
is 0. 

Theorem 6.6. We have 

det(S) = (^)l^l det(B) = Af" 1 TT(_^) a U. 
A/\ - L J - A k -i 

K 



6.2 



Just 



Proof. Let be the subspace of S(D 2 ,n+h) defined in Definition i 
as in TL n , we define a map L on {B' ai ^} {ai ^ an) x {B' ai ^ an } {au ^ an) by 
connecting two elements in {B' 0n }( ai) ... ian ) with n + h parallel strings. If 
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the h points on / x {1} belong to h different components, then we evaluate 
the resulting diagram by Kauffman bracket. Otherwise, we make it 0. Then 
we extend this map to a bilinear form on It is easy to see that the matrix 
of L with respect to the basis {B' ai ^}( ai( . 0n ) is equal to S. Moreover, 

A h 

G{B( au ...,a n ),B {bu ... M ) = -i^-L(B' {au ^ an) ,B' {bi ^ M ), 

L - i -h 

for all (oi, . . . , a n ), (&i, . . . , b n ). Then the result follows easily from Theorem 
I2TT1 □ 
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